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Abstract. In the paper, we focus on the connectedness of planar self-afhne sets 
T(A,T>) generated by an integer expanding matrix A with |det(A)| = 3 and a 
collinear digit set T> = {0, 1, b}v, where b > 1 and v £ K 2 such that {v, Av} 
is linearly independent. We discuss the domain of the digit b to determine the 
connectedness of T(A,T>). Especially a complete characterization is obtained 
when we restrict b to be an integer. Some results on the general case of | det(A)| > 
3 are obtained as well. 



Let M„(Z) denote the set of n x n matrices with integer entries, let A G M n (Z) 
be expanding, i.e., all eigenvalues of A have moduli strictly larger than 1. Assume 
| det(A)| = q, and a finite set T> = {d±, . . . , d q } C M n with cardinality q, we call it a 
q-digit set. It is well known that there exists a unique self-affine set T := T(A, V) 
[13] satisfying: 



T is called a self-affine tile if such T has a nonvoid interior. 

The geometric and topological properties of T(A,T>) have been studied exten- 
sively. One of the interesting aspects is the connectedness, in particular the disk- 
likeness (i.e., homeomorphic to a closed unit disc). It was asked by Grochenig and 
Haas [6] that given an expanding integer matrix A G M n (Z), whether there exists 
a digit set V such that T(A,T>) is a connected tile and they partially solved the 
question in M 2 . Hacon et al. [7] proved that any self-affine tile T(A,T>) with 2-digit 
set is always pathwise connected. A systematical study about this question was 
done by [TQ] , [TT] , [S] which mainly concerned consecutive collinear digit sets of the 
form {0, 1, . . . , q — l}v,v G Z" \ {0} via the algebraic property of the characteristic 
polynomial of the matrix A. For some other case, Laarakker and Curry [12J consid- 
ered the connectedness of T(A, T>) generated by an expanding matrix with rational 
eigenvalues and a so-called centered canonical digit set. In M 2 , the disklikeness is 
an interesting topic, Bandt and Gelbrich [3], Bandt and Wang [3], and Leung and 
Lau [15] investigated the disklikeness of self-affine tiles in terms of the neighbors 
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of T. A translation of the tile T + I is called a neighbor of T if T D (T + I) 7^ 0, 
where Z is a lattice point (see Section 2 for details). Deng and Lau [3], and Kirat 
[H] discussed the connectedness and disklikeness of some other planar self-affine tiles 
with non-collinear digit sets. 

Here we need to point out that, in [TU] Kirat and Lau obtained an interesting 
result in one dimensional space: 

Proposition 1.1. For A = [q], and V = {d\, . . . ,d\ q \} C K with q G Z, \q\ > 2, 
then T(A,T>) is an interval (a connected tile) if and only if, up to a translation, 
V = {0, a, . . . , (\q\ — l)a} for some a > 0. 

Unfortunately, this result cannot be extended to a higher dimensional space in 
general. By using matrix expansion and eigenvalue arguments, Tan [16] constructed 
a counterexample: 

Proposition 1.2. Suppose A G M2(Z) with \ det(A)\ = 3 is expanding, whose 
characteristic polynomial is f(x) = x 2 — x — 3 ; and T> = {0, 1, b}v, where b > 1 
and v G M 2 such that {v,Av} is linearly independent. Then T(A,T>) is connected if 
8/5 < b < 8/3, and T(A,V) is disconnected if b < ^§=± or b > ^f±^. 



As a generalization of Proposition 1.1, we can only have: 



Theorem 1.3. Let A e M n (Z) be expanding with \ det(A)\ = q > 2, whose charac- 
teristic polynomial f(x) = x n ±q, the digit set isT> = {d\, di, ■ ■ ■ , d q }v where dj G M 
and v G M. n \ {0}. Then the self-affine set T(A, T>) is connected if and only if, up to 
a translation, T> is of the form {0, 1,2, . . . ,(q — l)}av for some a > 0. 

However, more results on this kind of non-consecutive collinear digit sets have not 
been obtained yet. Motivated by that, we try to investigate this property in detail. 

For an expanding integer matrix A e M 2 (Z), it is known by (3] that the charac- 
teristic polynomial of A is given by 

f(x) = x 2 + px + q, with \p\ < q, if q > 2; \p\ < \q + 2|, if q < —2. 

When I det(v4)| = 3, there are 10 eligible characteristic polynomials of A as follows: 

x I 3j x I x ~\~ 3} x I ^2./ ~\~ 3^ I 3^c - f~ 3^ 37 I x 3. 

Our main purpose in this paper is to study the self-affine sets generated by A 
with I det(A)| = 3 and V = {0, l,b}v with b > 1 and v G 1R 2 such that {v,Av} is 
linearly independent. We get some criteria for b to determine the connectedness of 
T(A,T>). First if b is an integer, we have 
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Theorem 1.4. Let |det(A)| = 3 ; the characteristic polynomial of A be f(x) = 
x 2 + px ± 3 and I? = {0, 1, m}v where 2 < m G Z stzc/i i/iai {t> , Ai>} is linearly 
independent,. Then we have: 

(i) when m = 2, T(A,T>) is always a connected tile; 

(ii) when m > 4, T(A,V) is always a disconnected set; 

(Hi) when m = 3, T(A, V) is a connected set if f(x) = x 2 ± 2x + 3 or x 2 ± 3x + 
3 or x 2 ± x — 3; T(A, V) is a disconnected set if f(x) = x 2 ± 3 or x 2 ± x + 3. 

Although there are many calculations in the proof, the method is elementary. To 
get our desired results, we apply the Hamilton- Cay ley theorem to find the potential 
neighbors of T and rule out the ineligible ones by a neighbor-generating algorithm. It 
seems that this method can be applied to the more general situation. By modifying 
the proof, we obtain 



Theorem 1.5. Assume that A G M 2 (Z) with | det(A)| = 3 is expanding, a digit set 
T> = {0A,b}v, where b > 1 and v G M 2 such that {v,Av} is linearly independent. 
Then we have: 

Case 1: f(x) = x 2 ± x + 3 T is disconnected if b > 67/25 or b < 67/42; 
Case 2: f(x) = x 2 ± 2x + 3 T is disconnected if b > 37/10 or b < 37/27; 
Case 3: f\x) = x 2 ± 3x + 3 T is disconnected if b > 33/10 or b < 33/23; 
Case 4-' f(x) = x 2 ± x — 3 T is disconnected if b > 19/5 or b < 19/14. 



It should be remarked that we mainly discuss each case under the assumption of 
b > 2. If 1 < b < 2 then b/(b — 1) > 2, with the same argument we can consider 
the digit set V = {0,1,6/(6 — 1)}(6 — l)v which replaces the original one, since 
T(A, V) is connected if and only if T(A, V) is connected (just by a translation). So 
the above related numbers come out. 



Conjecture 1.6. We conjecture that there exists a critical value c > 2 (dependent 
on the characteristic polynomial of A) such that T(A, T>) is connected if and only if 
c/(c- 1) < b < c. 

Since our estimates about b are rough, we can only solve the conjecture partially. 
While if we suppose that b is an integer, then a positive answer is given as in Theorem 

E31 

The rest of this paper is organized as follows. In Section 2, we introduce some 
basic and useful results which play an important role in our proofs. In Section 3, we 
first discuss the integer digit set case where b is an integer and then prove Theorems 
11.31 and ll.4[ Theorem 11.51 will be shown in Section 4. In the last section we consider 
the general planar self-affine sets with |det(v4)| > 3 and non-consecutive collinear 
digit sets, some sufficient conditions for T(A, T>) to be connected are obtained. 
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2. Preliminaries 



In this section, we prepare some elementary knowledge about the geometric prop- 
erties of self-affine sets which will be used frequently in the paper. 

We define 

S = {(dj, dj) : (T + di) n (T + dj) ^ 0, d h dj G V} 

to be the set of edges for the digit set T>. We say that di and dj are ^-connected if 
there exists a finite sequence (or path) {d^, . . . , dj k } C V such that di = d^, dj = dj k 
and (dj v dj l+1 ) G S , 1 < I < k — 1. 

It is easy to check that (dj, dj) E £ if and only if dj — dj = ^ ^^fe where 

Vk G AD :=T> — T>. Then we get a criterion of connectedness of a self-affine set by 
using a graph argument on T>: 

Proposition 2.1. A self-affine set T with a digit set T> is connected if and 

only if any two dj, dj G V are E-connected. 

When the digit set T> can be written as {d\V, . . . , d q v } for some non-zero vec- 
tor v G W 1 and d\ < d 2 < • • • < d q , di G R, T> is said to be collinear. If 
dj +1 — dj = constant(= 1), X> is called consecutive collinear digit set. Let -D = 
{di, . . . , d q }, AD = D — D = {d = di — dj : di,dj G D}. Then T> = Dv and 
AT? = ADv. It is easy to see that the connectedness of T is invariant under a trans- 
lation of the digit set, hence we always assume that d\ = 0. The radix expansion of 
a point x = &iA~ % v G M 2 is given by An overbar denotes repeating 

digits as in 0.12301 = 0.12301301301 . . . Likewise, a_2fl_iao. 0102^3 • • • represents a 
point 

00 

a_ 2 A 2 v + d-iAv + OqV + a; L A^ l v. 

i=i 

Let 7j[x] denote the class of polynomials with integer coefficients. We call a 
polynomial f(x) G Z[sc] an expanding polynomial if all its roots have moduli strictly 
bigger than 1. Note that a matrix A G M n (Z) is expanding if and only if its 
characteristic polynomial is expanding. 

We say that a monic polynomial f(x) G Z[x] with |/(0)| = q has the Height 
Reducing Property (HRP) if there exists g(x) G 7h\x\ such that 

g(x)f(x) = x k + afe_ix fc_1 + • • • + a\x ± g, 

where |aj| < q — l,i — 1, . . . , k — 1. 

This property was introduced by Kirat and Lau [10] to study the connectedness 
of self-affine tiles associated with consecutive collinear digit sets. It was proved that: 

Proposition 2.2. Let A e M n (Z) with |det(A)| = q be expanding and let T> = 
{0, 1, 2, . . . , (g — l)}v be a consecutive collinear digit set in W 1 . Suppose the charac- 
teristic polynomial f(x) of A has HRP, then T is connected. 
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In [IT], Kirat et al conjectured that all expanding integer monic polynomials have 
HRP. Akiyama and Gjini [2] solved it up to degree 4. However it is still open for 
arbitrary degree. Recently, He et al [H] developed an algorithm to check HRP for 
any monic polynomial, and Akiyama et al [1] studied HRP of algebraic integers on 
canonical number systems from another perspective. 

In the sequel, we always consider the planar self-affine set T(A, T>) associated 
with a collinear digit set of the form {div , . . . , d q v}, where v is a vector in IR 2 such 
that {v, Av} is linearly independent. It is known that {v, Av} is always linearly 
independent provided | det(v4)| = 3 (or any prime number) and v £ Z 2 \{0}. Denote 
the characteristic polynomial of A by f(x) = x 2 + px + q, where p, q £ Z. Then we 
can regard A as the companion matrix of f(x) for simplicity, i.e., 



A 




1 



-q 
-p 



Let A = p 2 — 4q be the discriminant. Define o.^ fa by 



A l v — a(v + PiAv, i 



1,2, 



Applying the Hamilton-Cayley theorem f(A) = A 2 + pA + ql — 0, where I is a 
2x2 identity matrix, and the definitions of cti, fa above, we have a lemma: 



Lemma 2.3. ([14:]) Let at, fa be defined as the above. Then qat + 2 +pa>i + \ + cti = 
and qfa +2 + pfa+i + fa = 0, i.e., 









1 ' 


1 






' fa+i ' 




1 " 




'fa ' 










. -i/? -p/q . 












. -i/q -p/q _ 




. fa . 




and 


ax — - 


-p/q, oi 2 = (p 2 - q)/q 2 ;fa = 


-l/q,fa = 


p/q 2 . Moreover for A / 


, we 



have 



where yi 



a. 



and fa 



-(2/1-2/2) 



Ai/2 11 A x /2 

~— and i/2 = P 2q — are the two roots of qx 2 + px + 1 = 0. 



2q 



Since f(x) = x 2 +px+q is expanding, the two roots yi, y 2 of x 2 f{x r ) = qx 2 +px+l 
have moduli less than 1. It follows that the following two series converge: 



a 



i=l 



i=l 



From the previous lemma, it is easy to say, when A < (hence q > 2), then 
2q\y i 1 hl \ 2q-^l 2 



\ot-\ < 

1 ll ~ |AV2| (4q-p 2 y/ 



1/2 ana m - |AV2| (4g-p 2 )V2- 



(2.1 



Hence, the upper bounds of a, {3 are estimated by: 

-1 2q -(n-D/2 

a ^ 2J a *l + nr^i 



(2.2) 



i=l 
n-1 

i=l 



(l-g- 1 /2)( 4g _p2)l/2' 

2g -n/2 
(1 -g- 1 /2)(4g_ p 2)l/2- 



Since g > 2, we can find very accurate upper estimates of a and (3 by taking n = 13 
or any larger integer. This is the most important tool in our proofs. 

Let L := {jv + 5Av : 7, 5 G Z} be the lattice generated by {t>, Aw}. For I £ 
L \ {0}, T + / is called a neighbor of T if T n (T + I) 7^ 0. It is easy to show that 
T + / is a neighbor of T if and only if I can be expressed in the form: 

00 

I = M~*u ET-T, where b { G AD. 

i=l 

After a few calculations, we have 

Lemma 2.4. /|14] ) IfT + l is a neighbor of T , where I = 71? + 5Av = biA~ l v, 
then I7I < maxj and \5\ < maxj |6j|/3. Moreover, this implies that T + I' is 
another neighbor ofT satisfying V — Al — biv = j'v + 5'Av with 7' = — (q5 + b\) and 
5' = 7 — pS. 



By repeatedly using Lemma 2.4, we can construct a sequence of neighbors of T: 
{T + l n }^ =0 , where l = I and l n = j n v + 5 n Av,n > 1 by the following inductive 
formula: 



(2.3) 



In 
(),, 



A n 



7 

s 



i=i 



bn+l-i 





Moreover, \^ n \ < maxj \bi\a and \b~ n \ < max, hold for any n > 0. 

Lemma 2.5. Lei 7\ = T(A,V) and T 2 = T(—A,T>). Then T\ + l is a neighbor of 
T\ if and only ifT2 + l is a neighbor ofT 2 . 



Proof. If I G Ti - Ti, then 

00 00 00 

/ = j^MT^ = ^^(-A)- 2l t; + ^2(-b 2 i-i)(-Ay 2i+1 v, 

i=l i=l i=l 

i.e., / G T 2 — T 2 and vice versa. □ 
An immediate corollary of the lemma follows: 

Corollary 2.6. // the characteristic polynomial of the expanding matrix A is x 2 + 
px + q and that of B is x 2 — px + q. Then the self affine set T(A, T>) is connected if 
and only ifT(B,V) is connected. 
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3. Integer collinear digit set: V = {0, l,m}v, 2 < m G Z. 

In the section, we mainly consider the connectedness of the self-affine set T(A, T>) 
associated with a special digit set T> = {0, 1, m}v, where 2 < m G Z. 

Recall that, for | det(A)| = 3, there are 10 eligible characteristic polynomials of A 
of the form: f(x) = x 2 + px ± 3. We are going to discuss them separately. 

3.1. When p = 0. We first provide a general result: 

Theorem 3.1. Let A G M n (Z) fre expanding with | det(A)| = q > 2, whose charac- 
teristic polynomial f(x) = x n ±q, the digit set isV = {d\, di-, ■ ■ ■ , d q }v where di G K 
and v G W 1 \ {0}. T/ien i/ie self-affine set T(A, V) is connected if and only if, up to 
a translation, V is of the form {0, 1, 2, . . . , (q — l)}av for some a > 0. 



Proof. Consider f(x) = x n — q only. Since f(A) = 0, we have A n = q 1 J. Let 
V = Si^i a>iA~ l v G T, where cij G -D = rf 2 , • • • , d q }. Then 

n— 1 oo n— 1 oo 

fc=o i=i fc=o j=i 

If T is connected, then for every k G {1, 2, . . . ,n — 1}, along the direction A fc v, 
the coordinate set 

{^2 a jn-kq~ 3 ■ ajn-k e D} 

3=1 

is an interval, which is equivalent to say D is a translation of {0, 1, 2, ... , (q — l)}a for 
some a > by Proposition [TTT] Consequently, is of the form {0, 1, 2, ... , (q— l)}av . 
The converse is also true by Proposition 2.2, since f(x) above has HRP. □ 



Corollary 3.2. Assume that A G M 2 (Z) with |det(A)| = 3 is expanding, its char- 
acteristic polynomial is f(x) = x 2 ± 3 ; T> = {0, 1, b}v is a collinear digit set, where 
1 < b G R and v G M 2 \ {0}. Then T(A, T>) is connected if and only if b = 2. 



and T H (T + mv) 
where we take the vector v 



3.2. When p ^ and m > 4. We will show that, in all cases, (T+v )f](T-\-mv) = 

0. Hence by Proposition 2.1, T is disconnected, (see Figure [l] 
1 " 







Theorem 3.3. Let the characteristic polynomial of A be f(x) = x 2 +px±3 (p ^ 0) 
and V> = {0, l,m}v,m > 4 be the digit set. Then T(A,V) is disconnected. 
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(a) x 2 



(b) x 2 + 2x + 3 




(c) x 2 + 3x + 3 




(d) x 2 

Figure 1. When p^0,m = 4. 



Proof. It suffices to prove the cases for p > by Corollary 2.6 

Case 1 : f(x) = x 2 + x + 3. Let T + / be a neighbor of T, then I 
E~iM -i v, k e AD = {0,±l,±(m- l),±m}. By Lemma 
we have 



7?; + <L4u 



2.3 



and (2.1), (2.2) 



(3.1) 



a < 0.88; (3 < 0.63. 



Then | I < ma < 0.88m, |5| < m/3 < 0.63m. 

Suppose (T + t»)n(T + mt;) ^ 0, then (m-l)u = M~*u, 6< e AD. By gg , 
we obtain /i = — (3(m — 1) + 62)^ — (m — 1 + b\)Av, where |3(m — 1) + &2I < 0.88m. 
Since |3(m — 1) + &2I > 3(m — 1) — m = 2m — 3, it follows m < 3/1.12, which 
contradicts m > 4. 

Suppose T fl (T + mt>) 7^ 0, similarly, we get /1 = —(3m + 62)?; — (m + 61) Av, 
where |3m + 62 1 < 0.88m. Since |3m + &2I > 3m — m = 2m, a contradiction follows. 
.2 



Case 2 : f(x) 



x 



2x + 3. Let T + Z be a neighbor of T, then / = 7?; + <5At> 



Yl'fcLi %v i where bi e AD. By Lemma 2.3 and (2.1), (2.2), we have 
(3.2) a < 1.17, p < 0.73. 

Then I7I < ma < 1.17m, \8\ < m/3 < 0.73m. 



Suppose (T + v) n (T + mv) ^ 0, then (m - l)v = J2Zi M~*v, &i e AD. By 
= -(3(m - 1) + 6 2 )^ - (2(m - 1) + b x )Av. 
m < |3(m — 1) + 6 2 1 < 1.17m, it follows that m < 4 which 



(2.3), we obtain ^ 
3m 



By (|3.2|), then 

2m — 3 = 3m — 3 
contradicts the assumption m > 4. 

Suppose T fl (T + mt>) 7^ 0, similarly, by (2.3), we find a neighbor T — (3m + 
b 2 )v — (2m + b\)Av. So 2m 
a contradiction follows. 



3m — m < 3m + 62 < |3m + 62 1 < 1.17m, then m < 0, 



Case 3 : f(x) = x 2 + 3x + 3. Let T + Z be a neighbor of T, then / 
biA~ l v, where foj G AD. By Lemma 



7f + SAv 



2.3 



and (2.1), (2.2), we have 



(3.3) 



a < 2.24, /3 < 1.08. 



Then (7! < ma < 2.24m, \6\ < mf3 < 1.08m. 

Suppose T PI (T + mt>) 7^ 0, then mv = YliLi ^%A~ % v, hi G AD. By (2.3), we obtain 
l\ = —(3m + b 2 )v — (3m + bi)Av, where |3m + b\\ < 1.08m. Then b\ < —1.92m, 
which is not in AD. This is ridiculous. 

Suppose (T +t>)fl(T +mv) 7^ 0, similarly, by (2.3), I2 = (9m — 9+3&i — 6 3 )t> +(6m — 
6+3&i-6 2 )Au, where |9m-9 + 36i -6 3 | < 2.24m. Since |9m-9 + 36i -6 3 | > 5m- 9, 
it follows m < 9/2.76 < 4, which contradicts the assumption m > 4. 



Case 4 : f(x) 
we have a\ = l t 



x + x — 3. In this case, the discriminant A > 0. By Lemma 2.3 



, 0> 2 = 


4/9, 


= 1/3, 02 


= 1/9, and 




. a i+2 . 


= B l 


"1/3" 
. 4 / 9 . 




" ft+i " 


= B l 


"1/3" 
. I/ 9 . 



where B 



1 

1/3 1/3 



. Hence oti > and /3« > for all i. It yields that 



[1 0]J> 



i=0 



1/3 
4/9 



[1 Oj(J-D)- 1 



1/3 
4/9 



Similarly, we also have /3 = 1. 

Let T + / be a neighbor of T, then £ 



7f + 5Av = Y^Li b{A l v, where 6« G AD. 



By Lemma 2.4 
(3.4) 



< ma = 2m, \5\ < m/3 = m. 



Suppose (r+v)n(r+rra>) 7^ 0, then (m-l> = E£i M~*« s &i e AD. By ( |2.3[ ), 
/1 = —(3m — 3 + 36i + bs)v + (4m — 4 + b\ — ^2)^, where |4m — 4 + 61 — 62 1 < m. 
Since |4m — 4 + 61 — 62 1 > 2m — 4, it follows that m = 4, 61 = —4, 62 = 4. Hence 

Zi = -(63 
Then b 4 = 

then l 3 = -(3 + 36 3 + b 5 )v + (9 + 6 3 )Aw, where |9 + 6 3 | < 4. Since |9 + b 3 \ > 5, a 
contradiction follows. 
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- 3)v + AAv. Using ( |2~3"| again, we get Z 2 = (12 - b 4 )v - (1 + 6 3 )Aw. 
4 from 1 12 — 64 1 < 8, and Z 2 = 8v — (1 + b$)Av. Repeatedly using (2.3), 



Suppose T n (T + mv) ^ 0, similarly, T — (3m + 3&i + 63)1; + (4m + b\ — b 2 )Av is 
a neighbor of T by ( |2.3 ), where \4m + b\ — fo 2 1 < m - Since |4m + 61 — £> 2 1 > 2m, it 
is impossible. 

Therefore, in all cases, T(A, T>) is disconnected and the theorem follows. 

□ 




-1.5 -1.0 -0.5 0.0 0.5 



(a) x 2 + x + 3 





-2.5 -2.0 -1.5 -1.0 -0.5 0.0 0.5 



(b) x 2 + 2x + 3 




(c) x 2 + 3x + 3 



(d) x 2 + x - 3 



Figure 2. When p^0,m = 3. 



3.3. When p 7^ and m < 3. (see Figure 



where we take the vector v 



1 




Theorem 3.4. Let T> = {0, l,m}v be a digit set with 2 < m G Z and t)£l 2 swc/i 
ma£ {f , Aw } zs linearly independent. If the characteristic polynomial of the matrix 
A is f(x) = x 2 ± x — 3 or x 2 ± 2x + 3 or x 2 ± 3x + 3. T/ien T(A, T>) is a connected 
set if m = 2 or 3. Moreover, T{A,T>) is a connected tile if and only if m = 2. 
If f{x) = x 2 ± x + 3. T/ien T(A, X>) zs a connected set if and only if m — 2. 



Proof. Since |det(A)| = 3 is a prime, {t>,Au} is independent. Applying Theorem 

3.1 in [HI], we know T(A, P) is a tile if and only if {0, 1, m} is a complete set of coset 
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representatives of Z 3 , that is, m = 2 + 3k for fceZ. Moreover, the connectedness 



of T implies m < 4 by Theorem 3.3 Therefore m = 2 



To show the other parts, by Theorem |3.3[ it suffices to verify the cases for m — 3, 
where the digit set becomes V = {0, 1, 3}t> , and AV = ADv = {0, ±1, ±2, ±3}v. 

For f(x) = x 2 — x — 3, we have f(A) = A 2 — A — 31 = which implies v = 
A- l v + 3A- 2 v eT-T, that is, T n (T + u) ^ 0. 

On the other hand, = /(A)(2A - J) = 2A 3 - 3A 2 - 5A + 31 = (2A - 31) (A 2 - 
I) - 3A, it follows that 2A-3I = 3A-\I - A' 2 )- 1 = 3 J2Zo A' 2 *- 1 . Consequently, 

oo 

2v = 3A~ l v + 3 A ' 2%v eT-T. 
i=i 

That is, in radix expansion, 2 = 0.330. Hence (T + v) D (T + 3v) ^ 0. Therefore T 



is connected by Proposition 2.1 



For f(x) = x 2 + 2x + 3, we have f(A) = A 2 + 2A + 31 = which implies 
v = -2A~ x v - 3A- 2 v eT-T, that is T n (T + v ) ^ 0. 

On the other hand, from = (A - J)(2A 2 + J)(A 2 + 2A + 3/), we obtain 2 A 2 + 
2A + 3I = (A 3 - I)-\3A 2 - 3A). It follows that 223 = 0.3(-3)0 and the radix 
expansion of 2v is 

2 = 0.(-2)(-3)3(-3)0. 
Hence (T + v) H (T + 3v) ^ 0. Therefore T is connected. 

For f(x) = x 2 +3x+3, we have f(A) = A 2 +3A+3I = 0. Then I = ^A^^A^ 2 , 
sov = -3A~ x v - 3A- 2 v eT-T, that is, T n (T + u) ^ 0. 

On the other hand, from = (2 A- I) (A 2 + 3A + 31) = 2 A 3 + 5 A 2 + 3A- 31, we 
obtain 2A 2 + 3A = 3(A + J)" 1 = 3 E^iC- 1 )*" 1 ^"*- !t follows that 230 = 0.3(-3) 
and the radix expansion of 2v is 



2 = o.(-3)03(-3). 
Hence (T + v) H (T + 3v) ^ 0. Therefore T is connected. 

For f(x) = x 2 + x + 3, we can use the same method in the proof of Theorem 



3.3 to show that T(A,V) is disconnected. Indeed, let I = jv + 5Av = Y^hLi ^iA l v, 



where b{ e AD = {0, ±1, ±2, ±3}, then T + I is a neighbor of T. By (3.1 ), we have 
estimates 

|7|<2.64, \S\ < 1.89. 



Suppose (T + v) n (T + 3v) ^ 0, 2w = ££i M _i «- By ( |2.3[ ), it follows that 
h = liv + 5\Av = —(6 + 62)^ — {2 + b\)Av, where I6 + &2I < 2.64, which is impossible 
since I&2I < 3. 



Suppose T n (T + 3v) ^ 0, then 3v = M _i «- By Q, it follows that 

/1 = —(9 + 62)^ — (3 + where |9 + b 2 \ < 2.64, which is also impossible as 

I&2I < 3. Therefore T is disconnected. 

□ 
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4. General collinear digit set: V = {0, 1, b}v , 1 < 6 G K. 

In this section, we discuss the case when | det(A)| = 3 and T> = {0, 1, b}v, where 
1 < 6 6 R. By modifying the proof of Theorem 3.3\ we prove Theorem |1.5 which is 
restated in the following. 

Theorem 4.1. Assume that A G M2(Z) with \ det(A)\ = 3 is expanding, a digit set 
T> = {0, l,b}v, where b > 1 and v G M 2 such that {v,Av} is linearly independent. 
Then we have: 

Case 1: f(x) = x 2 ± x + 3 T is disconnected if 6 > 67/25 or b < 67/42; 
Case 2: f(x) = x 2 ± 2x + 3 T is disconnected if 6 > 37/10 or b < 37/27; 
Case 3: f(x) = x 2 ± 3x + 3 T is disconnected if 6 > 33/10 or b < 33/23; 
Case 4-' f{x) = x 2 ± x — 3 T is disconnected if b > 19/5 or b < 19/14. 



Proof. In each case, we mainly consider the situation of b > 2 and get one desired 
inequality. For otherwise, if 1 < b < 2, then 6/(6 — 1) > 2, we replace the original 
digit set with V = {0, 1,6/(6 — l)}f- Hence the other inequality follows. If T is 
connected, then 



(6 — y)v = b^A k v holds for y = or 1 



fc=i 



where 6^ G AD = {0, ±1, ±(6 — 1), ±6}. That is, T + (6 — y)v is a neighbor of T. 
By making use of the same estimates of the neighbors as in the previous section, we 
prove the theorem case by case. 



Case 1: f(x) = x 2 + x + 3. By (2.3) and (3.1 ), we obtain l± = - 
{b-y + b^Av and \3{b-y) + b 2 \ < 0.886. Since \3(b-y)+b 2 \ > 3( 



(3(6- 



y) 

-b = 



6 2 )w- 
26-3, 



it follows that 6 < 67/25. On the other hand, it yields 6 > 67/42 from 6/(6 — 1' 
67/25. 



< 



Case 2: f(x) = x 2 + 2x + 3. By Q and Q, we have h = -(3(6 -y) + b 2 )v - 
(2(6-3/) + 6i)Av, and \3{b-y) + b 2 \ < 1.176. Since |3(6-y)+6 2 | > 26-3, it follows 
6 < 3/0.83 < 37/10. We obtain 6 > 37/27 from 6/(6 - 1) < 37/10. 



Case 3: f(x) = x + 3x + 3. By using (2.3) and (3.3) repeatedly, we have l\ = 
-(3(b-y)+b 2 )v-(3(b-y)+b l )Av and l 2 = (9(b-y)+3b 1 -b 3 )v+(6{b-y)+3b 1 -b 2 )Av, 
where |9(6 - y) + 36 a - 6 3 | < 2.246. Since |9(6 - y) + 36 x - 6 3 | > 56 - 9, it follows 
6 < 33/10. From 6/(6 - 1) < 33/10 we get 6 > 33/23. 



Case 4: f(x) = x 2 + x — 3. By using (2.3) and ( 3.4[ ) repeatedly, we can get another 
neighbor T + ( - 21 (6 - y) - 126i + 36 2 - 36 3 - 6 5 ) t» + (19(6 - y) + 76i - 46 2 + 6 3 - 6 4 ) Av 
and |19(6-?/) + 76i-46 2 + 6 3 -64| < 6. Since |19(6-y) + 76i-46 2 + 6 3 -6 4 | > 66-19, 
it follows that 6 < 19/5. It follows from 6/(6 - 1) < 19/5 that 6 > 19/14. □ 
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5. Other results on |det(A)| > 3 

In previous sections, we investigated the connectedness of certain planar self-affine 
sets T(A,V) generated by an expanding integer matrix A with | det(A)| = 3 and a 
non-consecutive collinear digit set T>. Generally, it is very difficult to determine the 
connectedness of T(A, T>) for |det(A)| > 3 since the structure of AT> can become 
more complicated. In the section, we try to give some partial answers. 

Let f(x) = x 2 + px ± q be the characteristic polynomial of an expanding integer 
matrix A where q > 2. Let v G M 2 such that {v, Av} is linearly independent 
and V = Dv be a g-digit set such that D = {0 = di,d 2 , . . ■ ,d q } C Z in the 
increasing order with d{ + i — di = 1 or 2 for all i, dj+i — dj = 1 for at least one j 
and dk+i — dk = 2 for at least one k. We have the following sufficient conditions for 
this T(A, T>) to be connected. Since we have solved the case when p = (Theorem 



3.1 ) and it is known that T(A, T>) is connected if and only if T(—A, T>) is connected 



(Corollary 2.6), we may assume p > in this section. 



Theorem 5.1. Let f(x) = x 2 + px + q with q > 2 and 2p > q + 2. Assume 
{0,±1,±2, ...,±(q-l)} CAD. ThenT is connected if 2p - 2 G AD and2q-pe 
AD. 



Proof. By using = f(A)(A - I) = A 3 + (p - I) A 2 + (q - p)A - ql, we have 



(5.1) l = 0.(l-p)(p- 9 )(<7-l). 

Hence 

rn (T + v) ^ 0. 

Similarly, from A + (p — 1)1 = — (q — p + 1)(A + we obtain 



(5.2) 1 = 0.(1 - p) [-(q -p+l)](q-p + l). 



Adding (5.1) and (5.2), we get 



2 = 0.(2 - 2p)(2p -2q- l)(2q - p)(-q)l(p - 2)(q - 2p + 2). 

We can see easily that \2p — 2q — l\,q, 1, \p — 2|, \q — 2p + 2| < q — 1. So if, in 
addition, 2p — 2 G AD and 2q — p G AD, then it follows that 

T n (T + 2u) ^ 0. 

Therefore T is connected. 

□ 
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(a) x 2 + 5x + 6 



5 10 15 20 25 30 

(b) x 2 + 4x - 6 



Figure 3. 



Example 5.2. Let f(x) = x 2 + 5x + 6 and D = {0, 1, 2, 4, 6, 8}. Assume V = Dv is 
a d igit set such that {v, Av} is linearly independent. We can deduce from Theorem 





5.1 



that T(A,T>) is connected, (see Figure 



3(a) where we take the vector v 



) 



Theorem 5.3. Let f(x) = x 2 + px — q with q > 2 and 2p > q — 2. Assume 
{0,±1,±2, ...,±(g-l)} C AD. Then T is connected if 2p+l £ AD and2q-p-2 6 
AD. 



Proof. By using = f{A), we have 



(5.3) l = 0.(-p)(g-l). 

Hence 

Tfl (T + v) ^ 0. 
Similarly, from A + (p — 1)/ = — (q — p — 1)(A — J) -1 we obtain 



(5.4) 



l = 0.[-(p + !)](<? 



Adding (5.3) and (5.4), we get 



2 = 0.(-2p - l)(2g - p - 2)(g - 2p - 1). 

We can see easily that \q — 2p — 1| < q — 1. So if, in addition, 2p + 1 G AD and 
2q — p — 2 £ AD, then it follows that 

T n (T + 2v) ^ 0. 

Therefore T is connected. 

□ 
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Example 5.4. Let f(x) = x 2 + Ax — 6 and D = {0, 1, 3, 5, 7, 9}. Assume V = Dv is 
a d igit set such that {v, Av} is linearly independent. We can deduce from Theorem 





5.3 that T(A,V) is connected, (see Figure 



3(b) where we take the vector v 



) 
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